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BE561V 

Italian Text Pursuant to Art 14.2 

METODO E RELATIVO CIRCUITO PER INCREMENTARE, 
DECREMENTARE O COMPLEMENTARE A DUE UNA STRINGA DI 
BIT 

Campo dell'Invenzione 

La presente invenzione concerne dispositivi di complementazione usati in sistemi 
di elaborazione di informazioni digitali e piu in particolare un metodo e un 
circuito per incrementare, decrementare o complementare a due una stringa di bit. 

Background dell'Invenzione 

Generalmente, un sistema digitale di elaborazione delle informazioni include 
un'unita logica ed aritmetica ALU (Arithmetic and Logic Unit) per eseguire le 
quattro operazioni aritmetiche. 

In questa unita, un qualsiasi numero intero Xe rappresentato sotto forma di stringa 
di bit utilizzando la cosiddetta codifica complemento a due. Indicando con Xk un 
generico bit di una stringa di Af bit rappresentante il numero X e [- 2 U " l , 2 N ~ } - 1], 
si ha: 

X^Xt-l'-X^-l 1 *- 1 (1) 

Questa codifica e molto conveniente perche permette di effettuare l'operazione di 
sottrazione come somma di numeri relativi utilizzando un comune circuito 
addizionatore. 

II complemento a due di una stringa di bit X pud essere facilmente ottenuto 
mediante dei circuiti logici. Infatti, indicando con X il complemento ad uno di X 

X = 2 N -\-X (2) 

che si ottiene negando ciascun bit della stringa X y la stringa Y TC (x) complemento 
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a due di Xsi ottiene semplicemente sommando un 1 al complemento ad uno di X: 

Y TC (x) = X + l = 2 N -X ( 3 ) 
Un circuito di complemento a due e illustrate in Figura 1 . 

II circuito di complemento a due, presente nell'ALU, pud essere usato per 
5 eseguire le operazioni di incremento o di decremento. II circuito di Figura 2 
permette di incrementare di un'unita la stringa Jfperche la stringa X+\ altro non e 
che il complemento a due del complemento ad uno della stringa X: 

jr+i = r +i = \p)+i = r fc (?) (4 ) 

Similmente si dimostra che il circuito di Figura 3 decrementa di un'unita la 
10 stringa X y perche la stringa X-l e il complemento ad uno del complemento a due 
della stringa X: 

X-\ = 2 N -2" + X-\ = 2 N -l-( 2 " ~x)=2 N -1-Y TC {X) = Y^X) (5) 

II fatto che queste operazioni di incremento e decremento possano essere eseguite 
utilizzando un circuito di complemento a due, ha portato alia realizzazione dei 

15 cosiddetti circuiti DIT (Decrement, Increment, Two's complement) quale quello 
mostrato in Figura 4. Esso e sostanzialmente costituito da un circuito logico di 
selezione SEL generante dei segnali logici INV IN e INV OUT, da uno 
schieramento di porte XOR d'ingresso riceventi i bit della stringa X e il segnale 
INVJN e da uno schieramento di porte XOR di uscita riceventi i bit della stringa 

20 complemento a due e il segnale INV_OUT. Determinando lo stato logico dei 
comandi ID e TC secondo la seguente tabella 



ID 


TC 


Operazione 


INV IN 


INV OUT 


0 


0 


decremento 


0 


1 


1 


0 


incremento 


1 


0 




1 


complemento a due 


0 


0 



Tab. 1 




il circuito di Figura 4 efFettua un'operazione di decremento, incremento o 
complemento a due. 



Data Timportanza del circuito DIT, la sua architettura e stata oggetto di studi al 
fine di trovare circuiti di complemento a due che implichino il minor numero 
possibile di operazioni elementari richieste e che occupino la minore area 
possibile di silicio. Negli articoli di R. Hashemian "Highly Parallel 
Increment/Decrement Using CMOS Technology", Proceedings of the 33rd 
Midwest Symposium on Circuits and Systems, Calgari, Alberta, Canada, August 
12-14, 1990 e di R. Hashemian e C. Chen "A New Parallel Technique For Design 
of Decrement/Increment and Two's Complement Circuits' 5 , Proceedings of the 
34th Midwest Symposium on Circuits and Systems, Monteray, California, May 
14-17, 1991 sono descritte tecniche per realizzare circuiti di decremento, 
incremento e complemento a due che oflfrono certi vantaggi sia in termini di 
consumo di area di silicio che in termini di velocita di esecuzione. 

Applicando Feq. 3 si nota che il complemento a due del numero -2 M ' 1 risulta 
essere il numero -2 NA stesso. Questo fatto e dovuto all'asimmetria delFintervallo 

per cui il complemento a due di -2 AM eccede l'intervallo di 

rappresentazione. 

In molte applicazioni si rappresenta il complemento a due di -2 N ~ l con l'intero 
positivo 2 N ' l A 



generando un flag di overflow OF segnalante che e stato ecceduto l'intervallo di 
rappresentazione. 

Un noto complementatore a due con controllo di overflow e illustrate in Figura 5. 
Esso genera un flag di overflow OF quando la stringa da complementare 
rappresenta il numero -2 M1 , ed ha un circuito di correzione CLIP che riceve la 
stringa complementata a due Z e il flag di overflow OF, generando la corretta 
stringa di uscita Y. 




(6) 



II circuito di controllo di overflow OVERFLOW CHECK riceve in ingresso la 
stringa X e una stringa REF rappresentante il numero -2 M1 , ed attiva il flag OF 
quando le due stringhe coincidono. II circuito di correzione CLIP genera una 
stringa di uscita Y uguale a quella complementata a due Z quando il flag OF e 
disattivo, mentre produce la stringa 011...1 rappresentante il numero 2 M, -1 
quando il flag OF e attivo. 

II complementatore a due noto mostrato in Figura 5 non e pero efficiente in 
quanto il circuito OVERFLOW CHECK e un comparatore ad N bit, il cui 
ingombro dipende quindi dal numero di bit della stringa X. 

SCOPO E SOMMARIO DELL ' INVENZIONE 

E stato trovato ed e l'oggetto dell'invenzione un metodo ed un relativo circuito 
molto semplice da realizzare per incrementare, decrementare o complementare a 
due una stringa X di N bit. 

Per eseguire queste operazioni, secondo il metodo dell'invenzione si genera una 
stringa ausiliaria M di N bit in funzione della stringa X y e la si combina 
logicamente con la stringa X per generare una corrispondente stringa di uscita Y. II 
bit meno significativo della stringa ausiliaria e indipendente dai bit della stringa X, 
ed un qualsiasi altro bit M L di posto L+l ((Z,+l)-esimo bit meno significativo) 
della stringa ausiliaria e una combinazione logica del bit M LA di posto L (£-esimo 
bit meno significativo) della stringa M e del bit X L di posto L della stringa X o 
della sua replica negata. 

Generare la stringa ausiliaria M per effettuare le operazioni di incremento, 
decremento e complemento a due, risulta particolarmente conveniente per 
produrre un flag di overflow quando il numero da produrre in uscita eccede 
Tintervallo di rappresentazione. Infatti, con il metodo deH'invenzione si produce 
un flag di overflow OF semplicemente combinando logicamente i bit M NA e X NA 
piu significativi delle stringhe M ed X. Questo e un grande vantaggio perche il 
flag di overflow viene generato da una sola porta logica ricevente in ingresso i bit 
A/jv-i e X N .\, indipendentemente dal numero di bit N della stringa X, mentre nei 



circuiti di complemento a due di tipo noto esso viene generato mediante un 
comparatore ad N bit che occupa un'area di silicio non trascurabile e dipendente 
dalle dimensioni della stringa X. 

Chiaramente, a seconda che si debba effettuare un'operazione di incremento, 
5 decremento o complemento a due, le stringhe X ed M saranno combinate secondo 
operazioni logiche diverse per generare la stringa di uscita Y. 

II metodo delPinvenzione e implementato da un circuito per incrementare, 
decrementare o complementare a due una stringa costituita da un numero N bit, 
comprendente 

- un circuito ausiliario generante una stringa ausiliaria di N bit, in funzione della 
prima stringa, il cui bit meno significativo e indipendente dalla prima stringa 
ed ogni altro bit, a partire dal secondo bit meno significativo fino al bit piu 
significativo, e una combinazione logica di un corrispondente bit della prima 
stringa o di una sua replica negata, a partire dal bit meno significativo fino al 
secondo bit piu significativo, e dei bit della prima stringa o della sua replica 
negata meno significative di detto corrispondente bit; 

- mezzi circuitali logici generanti una stringa di uscita come combinazione 
logica di detta stringa ausiliaria e di detta prima stringa. 

L'invenzione e piu precisamente definita nelle annesse rivendicazioni. 

20 Breve Descrizione dei Disegni 

I diversi aspetti e vantaggi deirinvenzione risulteranno ancor piu evidenti 
attraverso una descrizione dettagliata facendo riferimento ai disegni allegati, in 
cui: 

la Figura 1 illustra un noto circuito di complemento a due di una stringa; 
25 la Figura 2 mostra un circuito di incremento di una stringa usando un circuito di 
complemento a due; 

la Figura 3 mostra un circuito di decremento di una stringa usando un circuito di 
complemento a due; 
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la Figura 4 mostra un noto circuito multifunzione DIT senza controllo di 
overflow; 

la Figura 5 mostra un noto circuito di complemento a due con controllo di 
overflow; 

5 la Figura 6a mostra un circuito di complemento a due deirinvenzione avente un 
circuito ausiliario OR MASK; 

la Figura 6b mostra un circuito di complemento a due deirinvenzione avente un 
circuito ausiliario AND MASK; 

la Figura 7a e una vista di dettaglio del circuito ausiliario presente in Figura 6a; 
10 la Figura 7b e una vista di dettaglio del circuito ausiliario presente in Figura 6b; 
la Figura 8a e una vista di dettaglio di una seconda forma di realizzazione del 
circuito ausiliario presente in Figura 6a; 

la Figura 8b e una vista di dettaglio di una terza forma di realizzazione del 
circuito ausiliario presente in Figura 6a; 
15 la Figura 9a mostra un circuito di decremento deirinvenzione utilizzante il 
circuito di complemento a due della Figura 6a; 

le Figure 9b e 9c mostrano realizzazioni alternative del circuito di decremento 
deirinvenzione equivalenti a quella di Figura 9a; 

la Figura 10a mostra un circuito di incremento deirinvenzione utilizzante il 
20 circuito di complemento a due della Figura 6a; 

le Figure 10b e 10c mostrano realizzazioni alternative del circuito di incremento 
deirinvenzione equivalenti a quella di Figura 10a; 

la Figura 11a mostra un circuito di incremento/decremento deirinvenzione 
utilizzante il circuito di Figura 6a; 
25 le Figure lib, 11c e lid mostrano realizzazioni alternative del circuito di 
incremento/decremento deirinvenzione equivalenti a quella di Figura 11a; 
la Figura 12a mostra un circuito multifunzione DIT deirinvenzione utilizzante il 
circuito di Figura 6a; 

le Figure 12b e 12c mostrano realizzazioni alternative del circuito multifunzione 
30 DIT deirinvenzione equivalenti a quella di Figura 12a; 

la Figura 13 mostra un circuito di complemento a due deirinvenzione con 
controllo di overflow utilizzante il circuito di complemento a due di Figura 6a; 
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la Figura 14 e una vista di dettaglio del circuito di Figura 13; 
la Figura 15 illustra un circuito multifunzione DIT dell'invenzione con controllo 
di overflow utilizzante il circuito di complemento a due di Figura 6a; 
la Figura 16 mostra le caratteristiche di funzionamento di un circuito DIT 
5 deirinvenzione; 

la Figura 17 illustra un circuito di complemento a due o decremento 
deirinvenzione con controllo di overflow utilizzante il circuito di complemento a 
due di Figura 6a e avente un circuito di correzione CLIP a monte dello 
schieramento di porte logiche XOR di uscita; 
10 la Figura 18 illustra un altro circuito multifunzione DIT dell'invenzione con 
controllo di overflow utilizzante il circuito di Figura 17; 

la Figura 19 mostra in dettaglio una realizzazione del circuito multifunzione DIT 
di Figura 18; 

la Figura 20 mostra in dettaglio un'altra realizzazione del circuito multifunzione 
15 DIT di Figura 18; 

Descrizione di una Forma di Realizzazione dell' In venzione 

Due realizzazioni equivalenti di circuiti di complemento a due implementanti il 
metodo deirinvenzione sono rappresentate in Figure 6a e 6b. Essi hanno 
rispettivamente un circuito ausiliario OR MASK e AND MASK ricevente in 
20 ingresso gli N-l bit meno significativi della stringa X e generante una 
corrispondente stringa ausiliaria Me M di A^bit. 

E da notare che la stringa ausiliaria M generata dal circuito AND MASK e una 
versione negata della stringa M generata dal circuito OR MASK, come si pud 
chiaramente dedurre considerando che i due circuiti di Figure 6a e 6b sono 
25 equivalenti. 

Conformemente al metodo deirinvenzione, detto X^i il bit della stringa X meno 
significativo con valore unitario, i bit meno significativi della stringa ausiliaria dal 
secondo Mj alio L-esimo M L prodotti dal circuito di Figura 6a (o 6b) coincidono 
con gli L bit meno significativi della stringa X (o con le loro repliche negate), 
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mentre i rimanenti bit sono tutti uguali ad 1 (o a 0), mentre il bit meno 
significativo della stringa ausiliaria Me indipendente dalla stringa Xed e 0 (o I). 

II circuito di Figura 6a efFettivamente esegue il complemento a due della stringa 
X. Da semplici calcoli risulta che il complemento a due (eq. 3) della stringa X e la 
XOR logica tra la stringa X e la stringa M 

Y TC (X)=X®M (7) 

Un circuito ausiliario OR MASK semplice da realizzare e mostrato in Figura 7a. 
Esso e sostanzialmente composto da uno schieramento di porte OR in cascata, 
ciascuna ricevente in ingresso un bit della stringa X e l'uscita della porta OR che 
precede nella cascata. 

Un circuito ausiliario AND MASK per il circuito di complemento a due di Figura 
6b e mostrato in Figura 7b. La sua struttura e sostanzialmente simile a quella del 
circuito di Figura 7a con la differenza che esso ha porte AND invece di porte OR 
e genera una stringa ausiliaria M che e la replica negata della stringa ausiliaria M 
generata dal circuito di Figura 7a. 

Come apparira evidente al tecnico esperto, e possibile realizzare i circuiti delle 
Figure 7a e 7a anche utilizzando porte NOR e NAND invece delle porte OR o 
AND. 

II circuito ausiliario OR MASK (AND MASK) altro non e che un circuito che 
genera una stringa M avente gli L bit meno significativi uguali a 0 (1) e tutti gli 
altri bit uguali ad 1 (0), essendo X L . 2 il bit meno significativo uguale ad 1 della 
stringa X. E quindi chiaro che il circuito ausiliario di Figura 7a (7b) pud essere 
sostituito da un qualsiasi altro circuito che efFettui la stessa operazione. Ad 
esempio, e possibile sostituire il circuito di Figura 7a, avente porte OR in serie, 
con i circuiti ausiliari OR MASK di Figure 8a e 8b, che hanno porte OR disposte 
rispettivamente in una struttura parallela e mista serie-parallela. 

Strutture alternative, simili a quelle delle Figure 8a e 8b, possono essere 
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banalmente realizzate anche per il circuito ausiliario AND MASK di Figura 7b. 

Al solo fine di illustrare piu semplicemente Finvenzione, nel seguito si 
considerera rimplementazione di Figura 6a con il circuito ausiliario OR MASK di 
Figura 7a, ma cid che verra detto potra essere facilmente ripetuto mutatis 
5 mutandis anche per 1'implementazione di Figura 6b e per tutte le altre forme di 
realizzazione del circuito ausiliario. 

II circuito di complemento a due deirinvenzione pud essere utilizzato per 
realizzare un circuito di decremento, mostrato in Figura 9a, un circuito di 
incremento, mostrato in Figura 10a, un circuito di incremento/decremento, 
10 mostrato in Figura 1 la, o infine un circuito multifunzione DIT, mostrato in Figura 
12a. Realizzazioni alternative di circuiti di decremento, di increment©, di 
incremento/decremento e multifunzione DIT equivalenti a quelli delle Figure 9a, 
10a, 11a e 12a sono mostrate rispettivamente nelle Figure 9b e 9c, nelle Figure 
10b e 10c, nelle Figure da 1 lb a 1 Id e nelle Figure 12b e 12c. 

15 La tabella di verita dei segnali ID, TC, INVJN e INVJ3UT e ia Tabella 1 e il 
circuito logico di selezione SEL delle Figure da 12a a 12c e lo stesso di quello di 
Figura 4. 

II metodo deirinvenzione permette di generare il flag di overflow semplicemente 
come combinazione logica solo dei bit piu significativi M N .\ e X N .\ rispettivamente 

20 della stringa ausiliaria M e della stringa X, indipendentemente dal numero N di bit 
della stringa da complementare. Un circuito di complemento a due 
deirinvenzione con controllo di overflow e mostrato in Figura 13. II circuito 
OVERFLOW CHECK pud generare il flag di overflow OF usando solo i bit piu 
significativi e A4*m, rispettivamente della stringa da complementare e della 

25 stringa ausiliaria M, perche quando la stringa X rappresenta il numero -2 N ~\ e solo 
in quel caso, il bit X NA e uguale ad 1 ed il bit Mma e 0. 

II grande vantaggio rispetto al circuito di complemento a due noto di Figura 5 
consiste nel fatto che il flag di overflow OF e generato indipendentemente dal 
numero N di bit della stringa X, ed il circuito OVERFLOW CHECK occupa 
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sicuramente un'area di silicio minore rispetto ad un comparatore ad Af bit. 

Uno schema dettagliato di una realizzazione di un circuito di complemento a due 
dell'invenzione che efFettua la correzione prevista dall'eq. 6 e illustrate in Figura 
14. Dato che il bit meno significativo della stringa ausiliariaM 0 e sempre nullo, la 
porta XOR che dovrebbe ricevere in ingresso i bit X 0 e M 0 e stata omessa perche 
inutile. 

Inoltre la porta del circuito di complemento a due ricevente in ingresso i bit piu 
significativi Mam e X NA e generante il bit Z N .\ e una porta OR e non una porta 
XOR, per effettuare la correzione dell'uscita quando la stringa X da 
complementare rappresenta il numero -2 N ~\ Infatti, indipendentemente dallo stato 
del flag OF, il bit piu significativo Y NA della stringa di uscita pud essere ottenuto 
invertendo il bit Zam, come risulta evidente dalla seguente tabella 



X 




Xn-i 


Yn-i 


Zn-i 


0...0 


0 


0 


0 


1 




0 


1 


0 


1 


qualsiasi altro valore 


1 






Xhi.\ 



Tab. 2 



II circuito di complemento a due con controllo di overflow della Figura 13 puo 
essere utilizzato per realizzare un circuito multifiinzione DIT dell'invenzione di 
decremento, incremento e complemento a due, come mostrato in Figura 15, i cui 
blocchi circuitali sono gli stessi descritti con riferimento alle Figure 4 e 13. 

E facile verificare che le caratteristiche che descrivono il fiinzionamento del 
circuito DIT di Figura 15 sono quelle mostrate in Figura 16. 

La Figura 17 mostra uno schema generate di una forma di realizzazione preferita 
di un circuito di complemento a due o decremento deH'invenzione. Come si puo 
notare, diversamente dal circuito multifiinzione DIT della Figura 15, il circuito di 
correzione CLIP e a monte dello schieramento di porte logiche XOR di uscita e 
non riceve in ingresso una stringa di bit ma solo due segnali, INV_OUT e OF, 
qualunque sia il numero N di bit della stringa K. 
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Lo schieramento di porte XOR di uscita del circuito di complemento a due o 
decremento dell'invenzione svolge quindi una funzione anche quando non e 
richiesta un'operazione di decremento: questo espediente permette di semplificare 
la struttura del circuito di correzione CLIP con un conseguente ulteriore risparmio 
di area di silicio. II circuito di correzione CLIP riceve in ingresso soltanto il flag 
di overflow OF e il segnale INV OUT, e genera il segnale di correzione 
INVCLIP ed una replica negata del segnale INVOUT, che permettono di 
sfruttare lo schieramento di porte XOR di uscita per efFettuare la correzione 
dell'eq. 6 della stringa complementata Z. 

II circuito di complemento a due o decremento delPinvenzione pud essere 
incorporato in circuiti multifunzione DIT di incremento, decremento o 
complemento a due, come mostrato in Figura 18. La tabella di verita dei segnali 
INV_IN e INV_OUT e la Tabella 1 scritta con riferimento al circuito 
multifunzione DIT della Figura 4. 

Uno schema dettagliato di una realizzazione del circuito multifunzione DIT di 
Figura 18 e riportato in Figura 19. In questa realizzazione, che e ancora piu 
conveniente rispetto a quella di Figura 15, il flag di overflow OF e generato come 
AND logica tra il bit piu significativo della stringa da complementare a due Kn.\ 
ed una replica negata del bit piu significativo della stringa ausiliaria M&i, e il 
segnale di correzione INVCLIP e la XOR del flag di overflow OF e del segnale 
INVJ3UT. 

II circuito di Figura 19 svolge esattamente le stesse funzioni di quello di Figura 
15. Se si verifica un overflow (OF=l), allora vuol dire che la stringa K da 
complementare a due rappresenta il numero -2 M1 , e quindi il bit piu significativo 
Zma della stringa complementata e 1 mentre tutti gli altri bit sono 0. Nel caso in 
cui non sia stata richiesta un'operazione di decremento (INV_OUT=0), il segnale 
di correzione INVCLIP e uguale ad 1 per cui gli NA bit meno significativi della 
stringa di uscita Y sono uguali ad 1 mentre il bit piu significativo JV-i e 0. Nel 
caso in cui invece e stata richiesta un'operazione di decremento (INV_OUT==l), il 
segnale di correzione INVCLIP eOela stringa di uscita Y e uguale alia stringa 



11 



complementata Z. 

E immediato verificare che, in tutti gli altri casi possibili, le caratteristiche di 
funzionamento del circuito DIT di Figura 19 sono quelle riportate in Figura 16. 

Una forma di realizzazione alternativa a quella di Figura 19 e illustrata in Figura 
20. II suo funzionamento e immediatamente comprensibile e non viene descritto 
in dettaglio. 
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RIVENDICAZIONI 

1. Metodo per incrementare, decrementare o complementare a due una 
stringa (K) costituita da un numero A" bit, comprendente 

generare una stringa ausiliaria (M; M ) di N bit, in funzione di detta stringa 
(K), il cui bit meno significativo e indipendente da detta stringa (K) ed 
ogni altro bit (Mj\ M 1 ), a partire dal secondo bit meno significativo 
{M\\ M, ) fino al bit piu significativo (M N .\ 9 M N _ X ), e una 
combinazione logica di un corrispondente bit (Km, Kj_ x ) di detta 
prima stringa (K) o di una sua replica negata (K), a partire dal bit 
meno significativo (Ko; K 0 ) fino al secondo bit piu significativo 

(K N _ 2 ; K N _ 2 ), e dei bit di detta prima stringa (K) o della sua replica 
negata (AT) meno significativi di detto corrispondente bit (AT 0 , K/.2' y 

generare una stringa di uscita (Y) come combinazione logica di detta stringa 
ausiliaria (M; M ) e di detta prima stringa (K). 

2. II metodo della rivendicazione 1, in cui 

il bit meno significativo di detta stringa ausiliaria (M) e sempre nullo ed 
ogni altro bit (M/), a partire dal secondo bit meno significativo (A/i) 
fino al bit piu significativo (Mna), e la OR logica di un corrispondente 
bit di detta prima stringa (Ki.\) o di una sua replica negata ) e di 
detti bit meno significativi di detto corrispondente bit (Ko 9 ^/-2i K 0 , 
K f _ 2 ). 

3. II metodo della rivendicazione 1, in cui 

il bit meno significativo di detta stringa ausiliaria (M ) e sempre uguale ad 
uno ed ogni altro bit (M I ), a partire dal secondo bit meno significativo 

(M, ) fino al bit piu significativo (M w ., ), e la AND logica di un 
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corrispondente bit di detta prima stringa (K^) o di una sua replica 
negata (AT /M ) e di detti bit meno significativi di detto corrispondente 
bit (K 0> Kj.2' 7 K Q , Kj_ 2 ). 

4. Ii metodo della rivendicazione 1, comprendente inoltre generare un flag 
di overflow (OF) come combinazione logica tra i bit piu significativi di detta 
stringa ausiliaria (Mm; M n ^ ) e di detta prima stringa (K m ). 

5. II metodo della rivendicazione 2 per complementare a due detta prima 
stringa (K), in cui 

detto altro bit della stringa ausiliaria (M), e ottenuto come OR del bit 
immediatamente meno significativo (Mi) di detta stringa ausiliaria (M) 
e di un corrispondente bit di detta prima stringa (AT M ); 

detta stringa di uscita (Y) e ottenuta come XOR di detta stringa (K) da 
complementare e di detta stringa ausiliaria (M). 

6. II metodo della rivendicazione 3 per complementare a due detta prima 
stringa (K) 9 in cui 

detto altro bit della stringa ausiliaria (MX e ottenuto come AND del bit 

immediatamente meno significativo (M / _ 1 ) di detta stringa ausiliaria 

(M ) e di una replica negata di un corrispondente bit di detta prima 
stringa (K^); 

detta stringa di uscita (Y) e ottenuta come XOR negata di detta stringa (K) 
da complementare e di detta stringa ausiliaria (M). 

7. II metodo della rivendicazione 2 per decrementare detta prima stringa 
(K), in cui 

detto altro bit della stringa ausiliaria (Mi) e ottenuto come OR del bit 
immediatamente meno significativo (Mm) di detta stringa ausiliaria (M) 
e di un corrispondente bit di detta prima stringa (£m); 

detta stringa di uscita (Y) e ottenuta come XOR negata di detta stringa (K) 
da complementare e di detta stringa ausiliaria (M). 
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8. II metodo della rivendicazione 3 per decrementare detta prima stringa 
(AT), in cui 

detto altro bit della stringa ausiliaria (M ; ), e ottenuto come AND del bit 

immediatamente meno significativo (M /M ) di detta stringa ausiliaria 

(M ) e di una replica negata di un corrispondente bit di detta prima 
stringa (AT/-0; 

detta stringa di uscita (Y) e ottenuta come XOR di detta stringa (AT) da 
complementare e di detta stringa ausiliaria (M ). 

9. II metodo della rivendicazione 2 per incrementare detta prima stringa 
(K), in cui 

detto altro bit della stringa ausiliaria (Mj) e ottenuto come OR del bit 
immediatamente meno significativo (M/.i) di detta stringa ausiliaria (M) 
e della replica negata (Kj_ } ) di un corrispondente bit di detta prima 
stringa (Km); 

detta stringa di uscita (Y) e ottenuta come XOR di detta stringa ausiliaria 
(M) e di una replica negata di detta stringa (K) da complementare. 

10. II metodo della rivendicazione 3 per incrementare detta prima stringa 
(K) 9 in cui 

detto altro bit della stringa ausiliaria (M 7 ), e ottenuto come AND del bit 
immediatamente meno significativo (M 7 _, ) di detta stringa ausiliaria 

(M ) e di un corrispondente bit di detta prima stringa 
detta stringa di uscita (Y) e ottenuta come XOR negata di detta stringa (K) 
da complementare e di detta stringa ausiliaria (M ). 

11. 11 metodo della rivendicazione 2 e 4 per complementare a due o 
decrementare detta prima stringa (AT), in cui detto flag di overflow (OF) e generato 
come AND tra il bit piu significativo di detta prima stringa (K^i) ed una replica 
negata tlel bit piu significativo di detta stringa ausiliaria (Mam). 



/ 
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12. II metodo della rivendicazione 3 e 4 per complementare a due o 
decrementare detta prima stringa (AT), in cui detto flag di overflow (OF) e generato 
come AND tra il bit piu significativo di detta prima stringa (K N „i) ed il bit piu 
significativo di detta stringa ausiliaria (M N ^ ). 

13. II metodo della rivendicazione 2 e 4 per incrementare detta prima 
stringa (K), in cui detto flag di overflow (OF) e generato come AND tra le 
repliche negate dei bit piu significativi di detta prima stringa (K N . } ) e di detta 
stringa ausiliaria (M NA ). 

14. II metodo della rivendicazione 3 e 4 per incrementare detta prima 
stringa (AT), in cui detto flag di overflow (OF) e generato come AND tra la replica 
negata del bit piu significativo di detta prima stringa (K N _i) e il bit piu 
significativo di detta stringa ausiliaria (M N _ } ). 

15. II metodo della rivendicazione 1 1 per complementare a due detta prima 
stringa (K) con correzione delFuscita in caso di overflow, in cui 

detto altro bit della stringa ausiliaria (Mi) e ottenuto come OR del bit 

immediatamente meno significativo (M-i) di detta stringa ausiliaria (M) 

e di un corrispondente bit di detta stringa (ATm); 
il bit piu significativo di detta stringa di uscita (F) e ottenuto come NOR del 

bit piu significativo di detta prima stringa (K N .i) e la replica negata del 

bit piu significativo di detta stringa ausiliaria (Mm), 
ciascun altro bit di detta stringa di uscita (Y) e ottenuto come OR tra il flag 

di overflow (OF) e la XOR tra corrispondenti bit di detta prima stringa 

(K) e detta stringa ausiliaria (M). 

16. II metodo della rivendicazione 1 1 per complementare a due detta prima 
stringa (K) con correzione delFuscita in caso di overflow, in cui 

detto altro bit della stringa ausiliaria (Mj) e ottenuto come OR del bit 
immediatamente meno significativo (M IA ) di detta stringa ausiliaria (M) 
e di un corrispondente bit di detta stringa 
il bit piu significativo di detta stringa di uscita (Y) e ottenuto come NOR del 
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bit piu significativo di detta prima stringa (Kn-i) e la replica negata del 
bit piu significativo di detta stringa ausiliaria (M N .\\ 
ciascun altro bit di detta stringa di uscita (Y) e ottenuto come XOR tra il flag 
di overflow (OF) e la XOR tra corrispondenti bit di detta prima stringa 
(K) e detta stringa ausiliaria (M). 

17. II metodo della rivendicazione 1 1 per decrementare detta prima stringa 
(K) con correzione dell' uscita in caso di overflow, in cui 

detto altro bit della stringa ausiliaria (Mj) e ottenuto come OR del bit 
immediatamente meno significativo (Mm) di detta stringa ausiliaria (M) 
e di un corrispondente bit di detta stringa (£m); 

il bit piu significativo di detta stringa di uscita (Y) e ottenuto come OR del 
bit piu significativo di detta prima stringa (K N .\) e la replica negata del 
bit piu significativo di detta stringa ausiliaria (M^.\\ 

ciascun altro bit di detta stringa di uscita (Y) e ottenuto come XOR tra una 
replica negata del flag di overflow (OF) e la XOR tra corrispondenti bit 
di detta prima stringa (K) e detta stringa ausiliaria (M). 

18. II metodo della rivendicazione 13 per incrementare detta prima stringa 
(K) con correzione dell 5 uscita in caso di overflow, in cui 

detto altro bit della stringa ausiliaria (Mi) e ottenuto come OR del bit 
immediatamente meno significativo (Mm) di detta stringa ausiliaria (M) 
e della replica negata (Kj_ x ) di un corrispondente bit di detta stringa 

(Km); 

il bit piu significativo di detta stringa di uscita (Y) e ottenuto come NOR del 

bit piu significativo di detta prima stringa (K^a) e la replica negata del 

bit piu significativo di detta stringa ausiliaria (M/m), 
ciascun altro bit di detta stringa di uscita (Y) e ottenuto come OR tra il flag 

di overflow (OF) e la XOR tra corrispondenti bit di detta prima stringa 

(K) e detta stringa ausiliaria (M). 

19. Circuito per incrementare, decrementare o complementare a due una 
stringa (K) costituita da un numero Af bit, comprendente 
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un circuito ausiliario (OR MASK; AND MASK) generante una stringa 
ausiliaria (M; M ) di N bit, in funzione di detta stringa (AT), il cui bit 
meno significativo e indipendente da detta stringa (K) ed ogni altro bit 
(M 7 ; Mj ), a partire dal secondo bit meno significativo (Mi; M\) fino 
al bit piu significativo (M N . X \ M N ^ ), e una combinazione logica di un 
corrispondente bit (Kj. x ; Kj_ x ) di detta prima stringa (K) o di una sua 
replica negata (K) y a partire dal bit meno significativo (K 0 ; K^) fino al 
secondo bit piu significativo (K N _ 2 ; K N _ 2 ), e dei bit di detta prima 
stringa (K) o della sua replica negata (K) meno significativi di detto 
corrispondente bit (K 0 , ...,AT/. 2 ; , K 7 _ 2 ); 
mezzi circuitali Iogici generanti una stringa di uscita (Y) come 

combinazione logica di detta stringa ausiliaria (M; M ) e di detta prima 
stringa (K). 

20. II circuito della rivendicazione 19, in cui detto circuito ausiliario (OR 
MASK) genera il bit meno significativo di detta stringa ausiliaria (M) sempre 
uguale a zero, il secondo bit meno significativo di detta stringa ausiliaria (M) 
come replica del bit meno significativo della prima stringa (K 0 ) o come replica 
negata di esso (K 0 ), ed inoltre comprende 

N-2 porte OR ciascuna generante un rispettivo bit di detta stringa ausiliaria 
(M) y a partire dal terzo bit meno significativo (M 2 ) fino al bit piu 
significativo (Mam), come OR logica tra un corrispondente bit (K ]A \ 
Kj_ } ) di detta prima stringa (K) o di una sua replica negata (K\ a 
partire dal bit meno significativo (K 0 ; lc~ 0 ) fino al secondo bit piu 
significativo (K N _ 2 ; K N ^ 2 ), e i bit di detta prima stringa (K) o della sua 
replica negata (K) meno significativi di detto corrispondente bit (K 0 , 
Ki-2\ K 0 , K } _ 2 ). 

21. II circuito della rivendicazione 19, in cui detto circuito ausiliario (OR 
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MASK) genera il bit meno significativo di detta stringa ausiliaria (M) sempre 
uguale a zero, il secondo bit meno significativo di detta stringa ausiliaria (M) 
come replica del bit meno significativo della prima stringa (Ko) o come replica 

negata di esso (AT 0 ), ed inoltre comprende 

N-2 porte OR ciascuna generante un rispettivo bit di detta stringa ausiliaria 
(M) 9 a partire dal terzo bit meno significativo (M 2 ) fino al bit piu 
significativo (Mam), disposte secondo una cascata di coppie di porte 
logiche, le porte di una prima coppia generanti il terzo e il quarto bit 
meno significativo di detta stringa ausiliaria (M 2 , M3) rispettivamente 
come OR dei due (Ko, ATi) e dei tre bit meno significativi (ATo, ATi, K 2 ) di 

detta prima stringa (AT) o della sua replica negata (AT), ciascun'altra 
coppia di porte OR ricevendo in ingresso una rispettiva coppia di bit 
consecutivi primo (Kj. 2 ) e secondo (ATm) di detta prima stringa (K) o 

della sua replica negata (AT) e il bit piu significativo di detta stringa 
ausiliaria prodotto dalla coppia di porte che precede nella cascata (A//. 
2), e generando due bit consecutivi di detta stringa ausiliaria (A/m, Mi) 
come OR tra detto bit piu significativo prodotto dalla coppia di porte 
che precede nella cascata (Mj. 2 ) e rispettivamente detto primo bit (AT/_ 2 ) 
ed entrambi detti bit primo (Ki~ 2 ) e secondo (ATm) di detta rispettiva 
coppia di bit. 

22. II circuito della rivendicazione 19, in cui detto circuito ausiliario (OR 
MASK) genera il bit meno significativo di detta stringa ausiliaria (Af) sempre 
uguale a zero, il secondo bit meno significativo di detta stringa ausiliaria (M) 
come replica del bit meno significativo della prima stringa (Ko) o come replica 
negata di esso (K 0 ), ed inoltre comprende 

una cascata di N-2 porte OR riceventi in ingresso un rispettivo bit di detta 
prima stringa (K) o della sua replica negata ordinatamente a partire dal 
secondo bit meno significativo (ATi) fino al secondo bit piu significativo 
(A^-2), ciascuna porta generante un rispettivo bit di detta stringa 
ausiliaria (A/), a partire dal terzo bit meno significativo (M 2 ) fino al bit 
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piu significativo (Mam), come OR logica del rispettivo bit di detta 
prima stringa (K) o della sua replica negata e del bit della stringa 
ausiliaria (M) generato dalla porta OR che precede nella cascata. 

23. II circuito della rivendicazione 19, in cui detto circuito ausiliario (AND 
MASK) genera il bit meno significativo di detta stringa ausiliaria (M ) sempre 
uguale ad uno, il secondo bit meno significativo di detta stringa ausiliaria (M ) 
come replica del bit meno significativo della prima stringa (K 0 ) o come replica 
negata di esso ( K 0 ), ed inoltre comprende 

una cascata di N-2 porte AND riceventi in ingresso un rispettivo bit di detta 
prima stringa (K) o della sua replica negata ordinatamente a partire dal 
secondo bit meno significativo (K\) fino al secondo bit piu significativo 
(K N -2\ ciascuna porta generante un rispettivo bit di detta stringa 
ausiliaria {M ), a partire dal terzo bit meno significativo (A^7) fino al 
bit piu significativo (M M ^ ), come AND logica del rispettivo bit di 
detta prima stringa (K) o della sua replica negata e del bit della stringa 
ausiliaria (M ) generato dalla porta AND che precede nella cascata. 

24. II circuito della rivendicazione 19, comprendente un circuito di 
controllo di overflow (OVERFLOW CHECK) generante un flag di overflow (OF) 
come combinazione logica tra i bit piu significativi di detta stringa ausiliaria 
(M^ ; M N _ } ) e di detta prima stringa (Kn~i). 

25. II circuito della rivendicazione 22 per complementare a due detta prima 
stringa (AT), in cui 

ciascuno di detti bit della stringa ausiliaria {Mi) a partire dal terzo bit meno 
significativo (M 2 ) sono ottenuti come OR del bit immediatamente meno 
significativo (Mm) di detta stringa ausiliaria (M) e di un corrispondente 
bit di detta stringa (Km); 

detti mezzi circuitali logici comprendono uno schieramento di porte XOR, 
generanti bit di detta stringa di uscita (Y) come XOR di rispettivi bit di 
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detta stringa da complementare (K) e di detta stringa ausiliaria (M). 

26. II circuito della rivendicazione 22 per decrementare detta prima stringa 
(K), in cui 

ciascuno di detti bit della stringa ausiliaria (MJ) a partire dal terzo bit meno 
significative* (M 2 ) sono ottenuti come OR del bit immediatamente meno 
significativo (Mm) di detta stringa ausiliaria (M) e di un corrispondente 
bit di detta stringa 

detti mezzi circuitali logici comprendono uno schieramento di porte XOR, 
generanti bit di una stringa complemento a due (Z) come XOR di 
rispettivi bit di detta stringa da complementare (K) e di detta stringa 
ausiliaria (M), ed uno schieramento di porte NOT ciascuna ricevente un 
bit della stringa complemento a due e generante un corrispondente bit 
di detta stringa di uscita (Y). 

27. II circuito della rivendicazione 22 per incrementare detta prima stringa 
(K) y in cui 

ciascuno di detti bit della stringa ausiliaria (A//) a partire dal terzo bit meno 
significativo (M 2 ) sono ottenuti come OR del bit immediatamente meno 
significativo (Mj.\) di detta stringa ausiliaria (M) e della replica negata 

(Kj^ ) di un corrispondente bit di detta stringa (AT/-i); 
detti mezzi circuitali logici comprendono uno schieramento di porte XOR, 
generanti bit di detta stringa di uscita (Y) come XOR di rispettivi bit di 
detta stringa da complementare (K) e di detta stringa ausiliaria (M). 

28. II circuito delle rivendicazioni 20 e 24 per complementare a due o 
decrementare detta prima stringa (K) y in cui detto circuito di controllo di overflow 
(OVERFLOW CHECK) e una porta logica AND generante detto flag di overflow 
(OF), ricevente in ingresso il bit piu significativo di detta prima stringa (K N .\) ed 
una replica negata del bit piu significativo di detta stringa ausiliaria (A4am). 

29. II circuito delle rivendicazioni 23 e 24 per complementare a due o 
decrementare detta prima stringa (K), in cui detto circuito di controllo di overflow 
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(OVERFLOW CHECK) e una porta logica AND generante detto flag di overflow 
(OF), ricevente in ingresso i bit piu significativi di detta prima stringa (K N .\) e di 
detta stringa ausiliaria (M N _ X ). 

30. II circuito delle rivendicazioni 20 e 24 per incrementare detta stringa 
(K), in cui detto circuito di controllo di overflow (OVERFLOW CHECK) e una 
porta logica AND generante detto flag di overflow (OF), ricevente in ingresso le 
repliche negate dei bit piu significativi di detta prima stringa (K^i) e di detta 
stringa ausiliaria (M N .\). 

31. II circuito delle rivendicazioni 23 e 24 per incrementare detta stringa 
(K) 7 in cui detto circuito di controllo di overflow (OVERFLOW CHECK) e una 
porta logica AND generante detto flag di overflow (OF), ricevente in ingresso una 
replica negata del bit piu significativo di detta prima stringa (Ajy-i) ed il bit piu 
significativo di detta stringa ausiliaria (M w ). 

32. II circuito della rivendicazione 22 per incrementare o decrementare una 
stringa d'ingresso (X) costituita da un numero //bit, comprendente 

un terminale d'ingresso su cui ricevere un segnale di comando (ID) 
delFoperazione da efFettuare, 

uno schieramento di N porte XOR ciascuna ricevente in ingresso un 
rispettivo bit di detta stringa d'ingresso (X) e detto segnale di comando 
(ID) generante un corrispondente bit di detta prima stringa (K), 

ciascuno di detti bit della stringa ausiliaria (Mf) a partire dal terzo bit meno 
significativo (M2) sono ottenuti come OR del bit immediatamente meno 
significativo (M/.j) di detta stringa ausiliaria (M) e di un corrispondente 
bit di detta stringa (Kj.\) y 

detti mezzi circuitali logici comprendendo uno schieramento di porte 
logiche generanti bit di detta stringa di uscita (Y) come XOR una 
replica negata di detto comando di selezione (ID) e la XOR di rispettivi 
bit di detta stringa d'ingresso (X) e di detta stringa ausiliaria (M). 

33. II circuito della rivendicazione 22, comprendente 
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un circuito logico di selezione (SEL) ricevente in ingresso segnali di 
comando (ID, TC) identificanti l'operazione da effettuare e generante 
una coppia di segnali di selezione primo (INV__OUT) e secondo 
(ENVjnNT) il cui stato logico dipende dall'operazione da effettuare, 

uno schieramento di AT di porte XOR d'ingresso ciascuna ricevente un 
rispettivo bit di detta stringa d'ingresso (A) e detto secondo segnale di 
selezione (INV_JN), generante detta prima stringa di bit (JC), 

ciascuno di detti bit della stringa ausiliaria (Mi) a partire dal terzo bit meno 
significativo (M 2 ) sono ottenuti come OR del bit immediatamente meno 
significativo (Mi-\) di detta stringa ausiliaria (M) e di un corrispondente 
bit di detta stringa (Kj.\)\ 

detti mezzi circuitali Iogici comprendendo uno schieramento di porte 
logiche generanti bit di detta stringa di uscita (10 come XOR di detto 
primo segnale di selezione (INVOUT) e la XOR di rispettivi bit di 
detta stringa d'ingresso (X) e di detta stringa ausiliaria (M). 

34. II circuito della rivendicazione 28 per complementare a due con 
correzione dell 'uscita in caso di overflow, in cui 

ciascuno di detti bit della stringa ausiliaria (My) a partire dal terzo bit meno 
significativo (Mk) sono ottenuti come OR del bit immediatamente meno 
significativo (Mia) di detta stringa ausiliaria (M) e di un corrispondente 
bit di detta stringa (ATm); 

detti mezzi circuitali logici comprendono 

una porta OR ricevente in ingresso il bit piu significativo di detta prima 
stringa (Aam) e la replica negata del bit piu significativo di detta stringa 
ausiliaria (Ma/.i), generante il bit piu significativo di una stringa 
complemento a due da correggere (Zjv-i), 

uno schieramento di porte XOR generanti gli altri bit di detta stringa 
complemento a due da correggere (Z) come XOR di corrispondenti bit 
di detta prima stringa (K) e di detta stringa ausiliaria (M)\ 
un circuito di correzione (CLIP) avente 

una porta NOT generante il bit piu significativo di detta stringa di 
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uscita (J//-0 come replica negata del bit piu significativo di detta stringa 
complemento a due da correggere (Z N .{), 

uno schieramento di AM porte OR generanti rispettivi altri bit di detta 
stringa di uscita (Y), ciascuna porta ricevente in ingresso detto flag di 
overflow (OF) ed un'uscita di una rispettiva porta XOR di detto 
schieramento. 

35. II circuit© della rivendicazione 28 per complementare a due o 
decrementare con correzione dell' uscita in caso di overflow, avente un terminate 
d'ingresso su cui ricevere un segnaie di selezione (INV OUT) dell'operazione da 
eseguire, ed in cui 

ciascuno di detti bit della stringa ausiliaria (Mj) a partire dal terzo bit meno 
significativo (Mi) sono ottenuti come OR del bit immediatamente meno 
significativo (Mm) di detta stringa ausiliaria (M) e di un corrispondente 
bit di detta stringa (ATm); 

detti mezzi circuitali logici comprendono 

una porta OR ricevente in ingresso il bit piu significativo di detta prima, 
stringa (Kn-i) e la replica negata del bit piu significativo di detta stringa 
ausiliaria (M NA ), generante il bit piu significativo di una stringa 
complemento a due da correggere (Z^i); 

uno schieramento di porte XOR generanti gli altri bit di detta stringa 
complemento a due da correggere (Z) come XOR di corrispondenti bit 
di detta prima stringa (K) e di detta stringa ausiliaria (M); 

un circuito logico di uscita ricevente detta stringa complemento a due (Z), 
detto flag di overflow (OF) e detto segnaie di selezione (INV_OUT), 
generante una stringa di bit di uscita (Y) uguale a detta stringa 
complemento a due (Z) o ottenuta negando tutti i suoi bit a seconda 
dello stato logico di detto segnaie di selezione (INVOUT) e di detto 
flag di overflow (OF). 

36. II circuito della rivendicazione 35 per complementare a due o 
decrementare con correzione deH'uscita in caso di overflow, in cui detto circuito 
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logico di uscita comprende 

un circuito logico di correzione (CLIP) generante una replica negata di 

detto segnale di selezione (INV OUT) ed un segnale di correzione 
(INVCLIP) come XOR logica tra detto segnale di selezione 
(INV_OUT) e detto flag di overflow (OF); 

uno schieramento di N porte logiche XOR, una di esse ricevendo in 
ingresso il bit piu significativo (Zna) di detta stringa di bit 
complemento a due (Z) e detta replica negata (INV_OUT) generando 
il bit piu significativo della stringa di uscita (Jam), e le altre porte XOR 
riceventi ciascuna un rispettivo altro bit di detta stringa complemento a 
due (Z) e detto segnale di correzione (INVCLIP) generanti 
corrispondenti altri bit della stringa di uscita (Y). 

37. Circuito multifunzione (DIT) di decremento, incremento o 
complemento a due di una stringa d' ingresso (X) costituita da un numero N di bit, 
comprendente 

un circuito logico di selezione (SEL) ricevente in ingresso segnali di 
comando (ID, TC) identificanti Toperazione da effettuare e generante 
una coppia di segnali di selezione primo (INV_OUT) e secondo 
(INV JLN) il cui stato logico dipende dairoperazione da effettuare, 

uno schieramento di N di porte XOR d'ingresso ciascuna ricevente un 
rispettivo bit di detta stringa d' ingresso (X) e detto primo segnale logico 
(INV_IN), generante detta prima stringa di bit (K), 

un circuito per complementare a due o decrementare come definite nella 
rivendicazione 35 ricevente detta prima stringa di bit (K) e generante 
detta stringa di bit di uscita (Y). 

38. II circuito multifunzione (DIT) della rivendicazione 37, in cui detto 
circuito di selezione (SEL) riceve in ingresso una coppia di segnali di comando 
primo (ID) e secondo (TC) e genera 

- detto primo segnale logico (INVOUT) come NOR di detti segnali di 
comando (ID, TC); 
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detto secondo segnale logico (INVJN) come AND tra detto primo segnale 
di comando (ID) e una replica negata di detto secondo segnale di comando 
(TC). 
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